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Abstract. We give a simple proof of George Andrews's balanced 5-F4 evaluation 
using two fundamental principles: the nth difference of a polynomial of degree less 
than n is zero, and a polynomial of degree n that vanishes at n+ 1 points is identically 
zero. 



1. Introduction 

George Andrews pQ, in his evaluation of the Mills- Robbins-Rumsey determinant, 
needed the balanced 5F4 evaluation 



5F4 



-2m — 1, x + 2m + 2, x — z + ^,x + m+l, z + m+1 
\x + |, \x + 1, 2z + 2m + 2, 2x - 2z + 1 



1=0, (1) 



where m is a nonnegative integer. Here the hypergeometric series is defined by 
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bi,...,b, 



5 



k=0 
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and (a)k is the rising factorial a(a + 1) • • • (a + k — 1). Andrews's proof of ([T]) used 
Pfaff 's method, and required a complicated induction that proved 20 related identities. 
Andrews later discussed these identities and Pfaff's method in comparison with the 
WZ method [2], and a proof of ([T|) using the Gosper-Zeilberger algorithm was given by 
Ekhad and Zeilberger [S]. A completely different proof of ([T]) was given by Andrews 
and Stanton [3|. Generalizations of ([[]), proved using known transformations for hy- 
pergeometric series, have been given by Stanton [6J, Chu [1], and Verma, Jain, and 
Jain [?]. 

We give here a simple self-contained proof of Andrews's identity, by using two fun- 
damental principles: first, the nth difference of a polynomial of degree less than n is 0, 
and second, a polynomial of degree n that vanishes at n + 1 points is identically 0. 

To illustrate the method, we first use it to prove the Pfaff-Saalschiitz identity. We 
then prove Andrews's identity. 
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2. Lemmas 

We first give two lemmas that we will need later on. Although they are well known, 
for completeness we include the short proofs. 

Lemma 1. If p(k) is a polynomial of degree less than n then 



»-<) 

k=0 V 7 



p(k) = 0. 



Proof. Since the polynomials (*) form a basis for the vector space of all polynomials 
in k, it suffices by linearity to show that if % < n then X]a-=o( — ^(l) (i) = 0- But 



M I \i I \i J \k — i 7 Vi, 

fc=0 \ / \ / \ / fc=i \ / \ / 

by the binomial theorem. □ 

Lemma 2. //a — f3 = d is a nonnegative integer, then (a)k/(f3)k, as a function of k, 
is a polynomial of degree d. 

Proof. We first note the formula 

{u) i+ j = (u)i(u + 
which we will also use later. Then 

d+k / a , i \ i—i 

{p)d Wk = mi = iMk- =w+ k)d - D 

We shall also use the fact that a polynomial of degree at most d is determined by 
its value at d + 1 points, or by its leading coefficient and its value at d points. 

3. The Pfaff-Saalschutz identity 
As a warm-up we give a proof of the Pfaff-Saalschiitz identity 

-to, a, b 
c, 1 — to + a + b — c 

We assume that a — b is not an integer; it is easy to see that the identity with this 
restriction implies the general case. First we show that the left side of (j2j) vanishes if 
c — a G {0, —1, . . . , —(to — 1)}. With c — a = —i, we may write the left side of (j2]) as 

V"r i\k( m \ (c±^)k (b)k ^ 

^ ' \k) (c) k (l-m + i + b) k { } 

By Lemma [21 

(c-H)fc {b) k 



3F2 



j j = (c- o) m (c- 6) m 
(c) m (c- a- b) m 



(c) k (l-m + i + b) k 

is a polynomial in k of degree i + (to — i — 1) = to — 1, so by Lemma (TJ the sum 
vanishes. By symmetry, also vanishes if c — b 6 {0, —1, . . . , —(to — 1)}. 
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Multiplying the left side of (j2J) by (c) m (c — a — b) m and simplifying gives 



(c) m (c- a-b) m3 F 2 



( 



— m, a, 6 
c,l — m + a + b — c 



1 



) 



m 




^ ( , j (a)k(b)k(c + k) m -k{c - a-b) 



m—k ■ 



(4) 



fc=0 



Then is a monic polynomial in c of degree 2m that vanishes for the 2m distinct 
(since a — b is not an integer) values c = a — i and c = b — i, for i G {0, 1, . . . m}. Thus 
(jlj) is equal to (c — a) m (c — 6) m . 

We note that the sum in the Pfaff-Saalschutz theorem is balanced; that is, the sum 
of the denominator parameters is one more than the sum of the numerator parameters. 
It is not hard to show that if a balanced hypergeometric series can be expressed in the 
form 



where p(k) is a polynomial in k, then p(k) must have degree m — 1, and thus the sum 
vanishes by Lemma [TJ For this reason, our method is especially applicable to balanced 
summation formulas. 



To prove (jTJ), we start by making the substitution x = y+2z, obtaining the equivalent 
identity 



We shall first show that (jSJ) holds when y G {0, 1, . . . , 2m + 1} by applying Lemma [TJ 
We will then derive the general result by expressing the sum as a polynomial in y of 
degree 2m. 

Lemma 3. Formula (jSJ) holds for y G {0, 1, . . . , 2m + 1}. 
Proof. We write the sum in (jSJ) as 




4. Andrews's Identity 




-2m -l,y + 2z + 2m + 2,y + z + ~,y + 2z + m+l,z + m+l 
\y + z + §, \y + z + 1, 2z + 2m + 2, 2y + 2z + 1 





where 



P 1 (k) 



(y + 2z + 2m + 2) k (y + 2z + m + l) fc 
(2z + 2m + 2) k (2y + 2z+ l) k 



and 



P 2 (k) 



(y + z + ±) k (z + m+ l) k 



{\y + z + \) k {\y + z + l) k 



□ 
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It will suffice to show that for each y 6 {0, 1, . . . ,2m + 1}, Pi(k) and P2{k) are 
polynomials in k. We do this by pairing up the numerator and denominator factors in 
P\{k) and P2(k) so that Lemma [2] applies. 

For < y < m we use 

= (y + 2z + 2m + 2) fc (y + 2z + m + l) fc 
ll j (2^ + 2m + 2) fe ' (2y + 2z + l) k ' 

and for m + 1 < y < 2m + 1, we use 

p = (y + 2z + 2m + 2) fc (y + 2z + m + l) k 
l[ ' (2y + 2z + l) k ' (2z + 2m + 2) k 

For y even, we use 



and for y odd we use 



iy + z + \)k (z + m+l) k 



(\ y + z + \) k {\y + z + l) k 
(y + z + \) k (z + m + l) k 



[\y + z + l) k {\y + z+\) k 



It is easily checked that Lemma |2] applies in all cases. So for each y, P\{k)P2{k) is a 
polynomial in k of degree 2m, and the result follows from Lemma [TJ 

Lemma 4. The series in (jSJ), after multiplication by (y + z + l) m (y + 2,2 + l) mj a 
polynomial in y of degree at most 2m. 

Proof. We show that each term in the sum, when multiplied by (y + z +l) m (y +2z + 1) m , 
is a polynomial in y of degree at most 2m. Ignoring factors that do not contain y, we 
see that we must show that for < k < 2m + 1, 



(y + z + l) m (y + 2z + 1\ 



(y + 2z + 2m + 2) k (y + z + \) k {y + 2z + m + l) k 



{\y + z + \) k {\y + z + l) k (2y + 2z + l) k 
is a polynomial in y of degree at most 2m. To do this we define 



Qi(y) = (v + z + i) m { "l z+ } )k (6) 

[2y + 2z + l) fc 



and 



<5 2 (y) = [y + 2z + l) m ~TV7I 7 T n ( 7 ) 

(2?/ + z + |M|y + z + i) k 

and we show that Qi(y) and Q2{y) are both polynomials in y of degree m. We will 
use the formulas 

(0)271 — 2 2n (|a) n (|a + |) n , 
( a ) 2 n+i — 2 2n+1 (^a)„ + i(ia + |) n . 
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For k < m, we have 

Qi(y) = (y + z + i) k (y + z + i + k) m _ k: {v ~ ' ' 1 )k 



(2y + 2z+l) k 



2- 2k (y + z + l + k) 



(2y + 2z + l) 2k 



h "{2y ■ 2: • 1), 
= 2- 2k (y + z + l + k) m _ k (2y + 2z + 1 + k) k , 

and for m + 1 < k < 2m + 1 we have 

Q l( y) = (y + z + l) m (2y + 2* + l) fc 

= 2- 2 - i (2 r 2 i +1) f; +1 (i/ + * + - + |Wi 



(2y + 2^ + 1) 



A- 



2- 2m -\2y + 2z + 1 + fc) 2m+ i_ fe (y + z + m + 3 ' 



lk—m—\i 



so in both cases, Qi(y) is a polynomial in y of degree m. 
We have 

rt t \ o2fc (V + 2z + l )™+k(y + 2z + 2m + 2) k 

QM - 2 (y + 2z + i) 2k ' 

For k < m we have 

Q 2 (y) = 2 2k {y + 2z + 1 + 2fc) m _ fc (y + 2z + 2m + 2) fc . 
For m + 1 < k < 2m + 1, we have 



Q2(y) = 2 

= 2 



2fc (y + 2z + l) m+fc (y + 2z + 2m + 2) fc 
(y + 2z + l) 2k 

2fc (y + 2^ + l) m+k (y + 2z + l) 2m+ i{y + 2z + 2m + 2) fc 



(y + 2z + l) 2m+1 (y + 2z + l) 2k 

= 2»(y + z + 2m + 2) fc _ m _ 1 ^±^±^ 

(y + 2z + l) 2k 

= 2 2k {y + z + 2m + 2) Jfe _ m _ 1 (y + 2z + 1 + 2A;) 2m+1 _ fc . 

Thus in both cases, Q 2 {y) is also a polynomial in y of degree m. 

As an alternative, we could have expressed Qi(y) and Q 2 {y) as rising factorials with 
respect to y, 



Qi(y) = C 
QM = c 2 



z + m + 1)2/(2; + k + \) y 
\z + \k + \) y {z+ \k + l) y 



(2z + m + k + l) y (2z + 2m + k + 2) y 



(2z + 2k + l) y (2z + 2m + 2)y 
where C\ and C 2 do not contain y, and applied Lemma |2j □ 

We can now finish the proof of (JSJ). By Lemmas [3] and HI (y + z + l) m (y + 2z + l) m 
times the sum in (jSJ) is a polynomial in y of degree at most 2m that vanishes for 
y = 0, 1, . . . , 2m + 1. Therefore this polynomial is identically zero. 
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